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[57] ABSTRACT 

In a telephone local loop transmission arrangement, 
data is communicated from the customer premises to 
the central office utilizing a multi-dimensional, passband 
signal illustratively at 480 kb/s and 1.544 Mb/s. 

28 Claims, 7 Drawing Sheets 
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speed data transmission from the customer premises to 
METHOD AND APPARATUS FOR WIDEBAND the central office. In the raid-1970's, for example, 
TRANSMISSION OF DIGITAL SIGNALS AT&T introduced a digital data communications net- 

BETWEEN, FOR EXAMPLE, A TELEPHONE work— the Digital Data System (DDS)— in which data 
CENTRAL OFFICE AND CUSTOMER PREMISES 5 a t rates of up to 56 kb/s was transmitted from the cus- 
tomer premises to the central office using a four-wire 
BACKGROUND OF THE INVENTION local circuit, i.e., two two-wire pairs. The essence of the 

The present invention relates generally to telephone transmission scheme was to use bipolar baseband trans- 
transmission and, more particularly, to the transmission mission in combination with, inter alia, fixed equaliza- 
of high-speed digital signals between a telephone cen- 10 tion to compensate for linear distortion and thereby 
tral office and the customer premises. provide a channel with flat loss up to frequencies suffi- 

Perhaps the most flexible and least expensive ap- cient to transmit at the required bit rate. This scheme 
proach for transmitting data over telephone lines is to allowed for unrepeatered transmission of almost eight 
use the existing voiceband telephone channels normally miles at the 56 kb/s rate (and even greater distances at 
used to carry speech. The channel between the trans- 15 lower rates), thereby truly providing high-speed cus- 
mission endpoints may be either a switched network tomer-premises-to-central-office transmission over the 
connection— established by the user at one endpoint by « loca j j^p" for a significant base of customers. (See, 
simply dialing the telephone number of the other end- for example, E. C. Bender et al, "Digital Data System: 
point—or it may be a permanent, private line connec- Loca i Distribution System," The Bell System Technical 
tion which ls set up for the user by the telephone com- 20 Jq y ^ ^ May-Jun. 1975.) 

P M^5, e !! her T* th * c0 ™ ectKm 1133 be ^ n es / Subsequently, a 1.544 Mb/s speed was added to 
•tabhshed, data from the user s data communication/- DDS J d ^ txma ^ m at that rate was thereafter 
processing equipment is input to a voiceband modem . . ^ ^ . ^ ^ transm i ssion offerings, 
which generates an output analog line signal having a " , ^ Jf. tia ^"" Mi y ,A "" tA 
frequency spectrum which matches the pisband of the 25 This transmission rate was achieved by using the tech- 
voiceband telephone channel. At the receiving end, a nology developed for the so-called Tl earner system- 
matching modem recovers the data from the received wmch had i t0 ^ at P omt bee * principally used to inter- 
line signal and passes it to user's equipment at that end. connect telephone central offices. Here again, the trans- 
For a given level of noise and distortion, the rate at mission scheme involved a four-wire circuit and a bipo- 
which data can be communicated over a channel is 30 lar transmission format. Indeed, the design of DDS was 
limited by its bandwidth. The bandwidth of the typical based on the previously existing Tl technology. At the 
voiceband telephone channel is about 4 kHz. For typi- 1-544 Mb/s rate, however, compensation for channel 
cal levels of noise and distortion, this limits the transmis- distortion and noise required equalization and regenera- 
sion rate over such channels to a theoretical maximum tion of the line signal at no more than every 6000 ft (6 
of about 23 kb/s (kilobits per second). For many ap- 35 left). 

plications— such as database input/retrieval or other The above approaches are certainly technically 

applications typically involving a human being at at sound and are used quite extensively. They are in vari- 

least one end of the transaction— data rates well below ous ways, however, not up to the demands of the 1 990's. 

this theoretical maximum are wholly satisfactory. In- For example, the keystone of telecommunications in the 

deed, a vast number of modems operating at bit rates 40 coming decade will be the Integrated Services Digital 

ranging from 1.2 to 19.2 kb/s are in current use in a Network (ISDN)— a telecommunications facility that 

wide range of applications. w m pr0 vide, using (a) a unified addressing and signaling 

For many other applications, however, such as com- scheme and (b) a single physical point of access, the 

puter-to-computer file transfers, videotext, transmission capabilities that are now provided by a host of separate 

of digitized speech or video, etc., voiceband telephone 45 networkS( sucn ^ voice , circuit-data, packet-data, telex, 

data transmission is unacceptably slow. Advanta- private . lme networks, etc. Central to the implementa- 

geously, most of the transmission facilities interconnect- tion of ISDN ^ the notion of completing ^ d i g i ta liza- 

ing telephone switching offices around the country tion of ^ tel hone network by providing ^ C us- 

commumcate their mformUon ib the form of muiti- tQmer ^ d ^ . simultaneous two-directional, 

plexed, high-speed digital bit streams. These facilities 50 inaml £ ioa capability to the central office over 

can be configured to provide not only the standard 4 6 . . ^ ■ * j- * e * to ■ a * 

kHz voiceband channels, but also wideband channels a sm f le ^o-wire pair at a distance of up to 18 kft a 

capable of carrying customer data at, for example, the ^ eds . f [ om the so ' caUed lS ™ basK \ 

so-called DS-1 rate of 1.544 Mb/s (megabits per second) < 2B + D > «*? framm &' finance and contro 

or even higher 55 blts > of 160 kb/s U P to the s °- called pnmary" 

The challenge, however, is to get the customer's (23B+D) rate (agam with framing, maintenance and 
high-speed data to the central office from the customer contro1 blts > of L544 Mb /* and even beyond, 
premises. In the future, it is anticipated that this need Disadvantageous^, transmission based on Tl tech- 
will be met by optical fiber ubiquitously linking the nology, although usable in this application, is relatively 
customer premises with the central office. It will be 60 expensive to provision and maintain. This is principally 
well into the twenty-first century, however, before this due t0 the requirement for closely spaced regenerators 
promise becomes a reality. At present, then, and for the and » secondarily, to the requirement of a separate two- 
immediate future, the existing telephone local distribu- wh-e hne for each direction of transmission. Success of 
tion system — comprised of copper wire pairs — is and ISDN, by contrast, demanded a low-cost solution, at 
will continue to be the mechanism for delivering high- 65 least for transmission at the 160 kb/s "basic" rate. A 
speed data to the central office. DDS type of transmission scheme, by contrast, could be 

Indeed, telephone engineers have been successful in used in ISDN applications, but is not feasible for data 

providing transmission schemes that allow for high- rates much in excess of the ISDN basic rate. 
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*23SS ^.'^ISASSS BRIEF DESCRIPTION OF THE DRAWING 

dated Oct. 13, 1986 prepared by the CCITT Ad Hoc In the drawing, 

Group on Draft Standard and entitled "Draft Standard FIG- 1 shows four telephone local loop data transmis- 

for ISDN Basic Access Interface for Application at the 5 sion schemes, two of which are prior art schemes and 

Network Side of NT1, Layer 1 Specification." Basi- two of which embody the principles of the present 

cally, this approach uses a four-level pulse amplitude invention; 

modulation (RAM) transmission scheme, referred to as FIGS, 2 and 3 are graphs helpful in comparing the 

2B1Q (because it maps two bits into one quaternary various transmission schemes depicted in FIG. 1; 

symbol) in combination with (a) adaptive equalization, 10 FIGS - *~ 6 m various one-dimensional signal con- 

which is a much more powerful technique for compen- stellations helpful in understanding the prior art ap- 

sating for linear distortion in the channel than the fixed * da * *w»mta»k» over the local loop; 

equalization previously used and (b) echo cancellation, ^ 7 Is . a b ! ock dia f ram of a du J> le * wl <leband net- 

which permits duplex transmission over a single wire „ w ° rk termma !! on ^ d m « <* transmission 

pair. This approach, although providing two-wire data 15 £j^f* of FIG ' 1 and embodying the pnnciples of the 

transmission over the local loop at the basic rate, pushes « . ^, . . A „ A . , . . 

*u * * r*u , FIG. 8 shows the signal constellation used in the 

he state of the art for ttanno. of high-speeddata d lex netwQ ^ termination of FIG . 7 

from the customer prenuses to the central office. Where FIG. 9 is a table useful in explaining the operation of 
data rates significantly in excess of 160 kb/s over an 18 20 ^ coder tbc d , ex ^^two* termina . 
kft loop are needed, it has to this point been envisioned ^oh of FIG 7- 

that Tl technology will have to be continued to be p Ia 10 ^ a ' trellis diagram graphically depicting the 
used * so-called convolutional code used in the duplex wide- 

SUMMARY OF THE INVENTION band network termination of FIG. 7; and 

25 FIG. 11 is a portion of a multiplier circuit that can be 
Central to the known schemes for transmitting high- advantageously used in integrated circuit realizations of 
speed data over the local loop has been the use of base- the duplex wideband network termination of FIG. 7. 
band transmission schemes, such as the bipolar scheme 

used in DDS and Tl and the four-level 2B1Q scheme , DETAILED DESCRIPTION 

proposed for ISDN. In accordance with the present 30 In FIG. 1, digital signals originating from various 
invention, we have realized that passband transmission pieces of terminal equipment 1,2,3 and 5 located on 
of the type that has been used for many years in, for respective customer premises are communicated to a 
example, voiceband data transmission and digital radio telephone central office 90 from which they are routed 
systems can be employed in an environment — local loop through the telephone network (not depicted) to their 
transmission — where the age-old standard has been 35 respective destinations. For simplicity, the various 
baseband signaling, in order to provide for data trans- pieces of terminal equipment 1,2,3 and 5 are all illus- 
mission speeds significantly greater than that provided trated as being telephone stations each interconnected 
by current technology at a commercially acceptable with a personal computer. In general, however, each of 
level of performance. the various pieces of terminal equipment may comprise 

The dramatic increase in data transmission speed 40 any type of digital signal source, such as a simple corn- 
afforded by the invention arises from a number of con- Pnter terminal, a cluster controller, a minicomputer, a 
siderations. For example, a passband signal can be posi- digital video signal source, etc. 
tioned at any desired location in the frequency spec- B y wa y of illustration, each of the differently num- 
trum. Advantageously, then, it can be so positioned ^red pieces of terminal equipment communicate their 
within the frequency spectrum as to optimize the 45 data to central office using a respective different 
amount of added noise, taking into account both low transmission scheme, two of which are prior art 
frequency noise such as impulse noise and voice cross- schemes and two of which embody the principles of the 
talk, and high frequency noise, such as near-end cross- P resent mention. . 

talk (which arises from other signals of like spectrum in Crt . ^ ********* termmaI equipment lis comprised of a 
neighboring loops within the same cable). In addition, a 50 te , ^°? C ^^ 

passband signal has no significant energy at or near dc. ate * d Jf * data ^ (2 *+ D > for ; 

We have recognized that this characteristic avoids sev- ™\™f?J?™J U ° n data ^mselves, which are at 
eral echo canceller design problems that occur when a rate ° f 144 kb ' S ' C ? m ^ in 1 f d ^"h yanous framing, 
knr . , . . . j j u maintenance and control bits by circuitry with the ter- 

baseband transmission is used and which are exacer- « • 1 • , J J t t . 

, no . . , . " / . * ' 55 minal equipment itself to generate an outbound data 

bated as the symbol rate mcreases. It also avoids a prob- stream £ x % kb/s ^ ^ stream is m 

lem wuh so-called dc wander," which is exacerbated work termination 31 which utilizes the aforementioned 

m a baseband traiismission scheme as the number of bits prior m 2B1Q transmission scheme to communicate the 

per symbol is increased. data to central office 90 via two-wire local loop 51, the 

In accordance with a feature of the invention, the Iatter having a maximum length of 18 kft per ISDN 

passband signal is a so-called carrierless amplitude standards. In ISDN parlance, network termination 31 is 

modulation/phase modulation signal. referred to as an **NT1" and it will be so denominated 

In accordance with another feature of the invention, hereinafter, 

a trellis code or other code that provides coding gain Within central office 90, the ISDN-formatted bit 
can be used in conjunction with maximum likelihood 65 stream is recovered from the transmitted 2B1Q signal 

sequence estimation, also referred to as Viterbi decod- by a so-called line termination 71 and is thereupon 

ing, at the receiver to provide enhanced receiver noise passed to a digital switch 91 within the central office, 

immunity. Switch 91 is illustratively a 5ESS digital switch manu- 
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factored by AT&T which includes software which switch 91 back to mux/demux 13 by way of Tl line 

processes the framing, maintenance and/or control in- termination 73, inbound two-wire pair 55 of Tl link 53, 

formation carried in the so-called "D" channel of the receiver section 333 of Tl carrier service unit 33 and 

ISDN signal. For this reason, switch 91 is denoted in mux/demux input lead 25. Mux/demux 13 thereupon 

the FIG. as an "ISDN switch". 5 demultiplexes the signal on lead 25 into its component 

In each direction of transmission, the functions per- data streams for distribution to the various pieces of 

formed by line termination 71 and NT1 31 are the oppo- terminal equipment 3 that it services, 

site of what they are in the other direction. Thus, data As with NT1 31 and line termination 71, the functions 

from switch 91 destined for tenninal equipment 1, also performed by Tl carrier service unit 33 and Tl line 

at 160 kb/s, is passed to line termination 71, which 10 termination 73 are the opposite of one another in the 

generates a 2B1Q line signal representing that data. The two directions of transmission and the circuitry within 

line signal is then transmitted over local loop 51 to NT1 them that generates and processes line signals is substan- 

31 which then recovers the data and passes it to termi- tially identical. 

nal equipment 1. Indeed, the circuitry within each of Use of Tl carrier transmission facilities for communi- 

these two units is very similar to that in the other and, 15 eating data at a DS-1 rate of 1.544 Mb/s between a 

as far as the generation and processing of line signals is central office and terminal equipment as just described 

concerned, they may be regarded as being identical. is, indeed, a technically viable approach. As previously 

As specifically shown for NT1 31, that circuitry is mentioned, however, it is a very expensive approach, 

principally comprised of a transmitter section 311, a owing principally to the need for regenerators, denoted 

receiver section 313, a hybrid 316 and an echo canceller 20 as 66, spaced at no greater than 6 kft intervals, as dis- 

317. Outbound data generated by terminal equipment 1 cussed hereinabove. 

is converted to 2B IQ format by transmitter section 311 The present invention, by contrast, provides a mecha- 

and is extended onto loop 51 by way of hybrid 316. At nism for communicating data over unrepeatered, two- 

the same time, hybrid 316 directs inbound line signals on wire local loops (a) at speeds significantly in excess of 

loop 51 to receiver section 313. The inbound line signals 25 that which can be provided using, for example, a pulse 

invariably include so-called echos of the outbound data, amplitude modulation (PAM) transmission scheme, 

the principal echo component being the so-called "near such as 2B1Q, and (b) at low cost. Specifically, our 

echo" comprised of energy from transmitter 311 which invention enables data to be transmitted at at least three 

"leaks" through hybrid 316. In order to remove these times the ISDN basic rate, i.e., at at least 480 kb/s, over 

echos, echo canceller 317 generates an estimate thereof 30 an 18 kft loop and at at least the ISDN primary rate of 

as a function of the stream of outbound channel sym- 1.544 Mb/s over a 12 kft loop. 

bols, which is supplied thereto from within transmitter In order to explain the principles of the present inven- 

section 311, and that estimate is substracted from the tion, attention is now directed to FIGS. 2-3. 

inbound line signal in a subtractor 318 prior to applica- In particular, curves 211 and 213 in FIG. 2 show the 

tion of that signal to receiver section 313. The output of 35 amplitude response in dB, as a function of frequency, of 

subtractor 318 is also used as an error signal by echo typical 24 gauge telephone local loops of length 12 and 

canceller 317 to update its transfer function in such a 1 8 kilofeet (kft), respectively. As is evident from these 

way as to minimize the residual echo in that signal. curves, the loss in the loop increases as a function of 

As discussed in further detail hereinbelow, the above- signal frequency. Curve 216 is a typical near-end cross- 
described approach for providing 160 kb/s transmission 40 talk transfer function, which shows that the level of 
from the customer premises to the central office seems crosstalk reflected into a particular loop from other 
to be commercially viable, but may not be practical for loops in the same cable increases with frequency — s- 
use at higher transmission rates. Attention is thus di- pecifically as a function of the 3/2 power of the frequen- 
rected to another prior art transmission scheme, which cy — this being the result of inductive and capacitive 
is used to communicate data at significantly higher rates 45 coupling in the telephone cables, 
to central office 90 from tenninal equipment 3. Given the curves of FIG. 2, it is possible to analyze 

In particular, terminal equipment 3 is comprised of a the performance characteristics of the local loop trans- 
number of digital signal sources, each of whose output mission schemes known in the prior art. 
data streams is applied to a multiplexer/demultiplexer Consider, for example, the particular transmission 
(mux/demux) 13. The latter embeds the signals from 50 scheme used in the Digital Data System (DDS) as de- 
these sources in an outbound data stream on lead 24, scribed above. As previously noted, this is a bipolar 
that signal being in the ISDN "primary rate" (23B+D) transmission scheme, meaning that the transmitted sig- 
format. The information data bits themselves, which are nal can take on one of two non-zero levels. The signal 
at a rate of 1.536 Mb/s, are combined with various constellation, i.e., the assemblage of possible transmitted 
framing, maintenance and control bits by circuitry 55 signal points, for this scheme is shown in FIG. 4. At a 
within mux/demux 13 to generate an outbound data transmission rate of 160 kb/s, the spectrum of such a 
stream at the so-called DS-1 rate of 1.544 Mb/s. The signal looks like curve 361 of FIG. 3. (Depending on the 
signal on lead 24 is communicated to central office 90 implementation, a bipolar signal spectrum may have a 
by way of transmitter section 331 of Tl carrier service second lobe at higher frequencies. It is assumed for 
unit 33, outbound two-wire pair 54 of a Tl link 53 and 60 purposes of the present discussion that that lobe is fil- 
Tl line termination 73, the latter being within the cen- tered out of the line signal prior to transmission as, 
tral office itself. The output of Tl line termination 73 is indeed, is often the practice.) 

demultiplexed by a mux/demux 83 and the component Used in conjunction with standard adaptive equaliza- 

data streams are thereupon applied to switch 91. tion and echo cancellation, a bipolar transmission 

Similarly, in the inbound direction, data from switch 65 scheme is a commercially feasible approach for 160 kb/s 

91 destined for the various pieces of terminal equipment because the level of near-end crosstalk introduced into 

3 are formatted into a primary rate signal by mux/- such a signal is sufficiently low that an acceptably low 

demux 83, also at 1.544 Mb/s, and are passed from probability of error is easily achievable. A bipolar trans- 
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mission scheme is not, however, commercially feasible 
in local loop environments at frequencies significantly 
higher than 160 kb/s, e.g., three times that rate, or 480 
kb/s. This is because the spectrum of a bipolar signal is 
coextensive with the bit rate. That is, the spectrum of a 
bipolar signal at 480 kb/s would extend out to 480 kHz, 
or even higher if the aforementioned second lobe is not 
filtered out of the transmitted line signal. Since, as 
shown by the shape of curve 216, the transfer function 
of the near-end crosstalk increases with frequency, the 
level of such crosstalk at 480 kHz would so corrupt the 
line signal as to make it virtually impossible to achieve 
acceptable error performance over most loops. 

As another approach, consider a four-level PAM 
transmission scheme, such as the 2B1Q scheme pro- 
posed for ISDN, as discussed earlier. The signal con- 
stellation for this scheme is shown in FIG. 5. Again, this 
approach is a commercially feasible transmission 
scheme for 160 kb/s transmission. Specifically, the four- 
level format means that each signaling pulse carries two 20 
bits of information, yielding a symbol rate of 80 kbaud. 
An illustrative spectrum for this signal is represented by 
curve 362 of FIG. 3. The upper frequency limit of the 
2B1Q signal is well below the 160 kHz upper limit of the 
bipolar 160 kb/s signal spectrum, thereby making it all 25 
the more immune to near-end crosstalk than the bipolar 
signal. Unlike the bipolar signal, however, the PAM 
signal has a significant energy component down to very 
low frequencies. This may be a problem in a certain, 
albeit probably relatively small, number of connections 30 
due to the presence at the lower frequencies of voice 
crosstalk and perhaps impulse noise caused by switch- 
ing equipment, power supplies, etc. In general, how- 
ever, the signal points of a four-level PAM signal can be 
spaced sufficiently apart from one another in local loop 35 
applications that achieving a commercially acceptable 
level of error performance, e.g., a bit error rate of 10 -6 , 
should not be a significant problem using such a signal. 

Consider, now, using a PAM transmission scheme in 
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combinations in the transfer function caused principally 
by the presence of the hybrid, e.g., hybrid 316, in the 
near echo channel. This large group delay means that 
the impulse response of the echo channel in the low-fre- 
quency region will extend over a significantly longer 
time interval than in the higher-frequency regions, 
where there is much less group delay. Thus, the effect 
of a particular symbol in the echo signal is manifested 
for a longer period of time in the low-frequency compo- 
nents of the echo. In order for the echo canceller to 
effectively synthesize such low-frequency components, 
then, the memory in which it stores the transmitted 
symbols must span a greater number of symbol intervals 
than it would if the group delay at low frequencies was 
not as large as it is. 

In turn, the requirement of an increased number of 
symbol intervals in the echo canceller memory span 
means that the so-called adaptation step size used in the 
coefficient updating algorithm within the echo cancel- 
ler— e.g., the parameter a in U.S. Pat. No. 4,464,545 
cited below — must be made smaller in order to maintain 
a particular level of echo cancellation. Disadvanta- 
geous^, decreasing the step size means that the arith- 
metic used in the echo canceller must be carried out at 
a higher level of precision, i.e., to a greater number of 
fractional places. This adds not insignificantly to the 
cost of implementing the echo canceller. Moreover, 
using a smaller step size reduces the capability of the 
echo canceller to adapt to time variations in the echo 
channel. 

It is not believed that this effect precludes an accept- 
able level of echo canceller performance using a PAM 
transmission scheme at a 40 kbaud symbol rate. The 
problem gets worse, however, as the symbol rate is 
increased. The reason for this is that as the symbol rate 
is increased, the symbol interval correspondingly de- 
creases. Thus the memory span in the echo canceller, 
although always extending over the same time peri- 



this environment at significantly higher bits rates, such 40 od— as determined by the time duration of the low 



as 480 kb/s. For example, 480 kb/s PAM can be pro- 
vided using eight levels and three bits per symbol at 160 
kbaud. The spectrum of such a signal is shown as curve 
367 in FIG. 3 and the signal constellation thereof in 
FIG. 6. Here, a more bandwidth efficient signal shaping 45 
scheme, using a smaller excess bandwidth than for the 
160 kb/s PAM scheme, is illustratively employed so 
that the spectrum has a much sharper rolloff. Again, 
near-end crosstalk would not be a significant problem. 



frequency impulse response as previously discus- 
sed — will now extend over an increased number of 
symbol intervals. Again, this necessitates an even 
smaller adaptation step size, as previously noted. Thus, 
the above-discussed problems relating to arithmetic 
precision and the ability to adapt to time variations in 
the echo channel are exacerbated. Indeed, the capability 
of the echo canceller to adapt to time variations in the 
channel may be so compromised as to make the accept- 



There would be a bit more concern about an eight-level 50 able echo canceller performance difficult or impossible 



PAM scheme, as compared to the four-level, because 
the transmitted line signal is subject to maximum power 
level constraints and, therefore, in order to increase the 
number of signal points in the constellation from four to 
eight, the points would have to be closer together than 
in the four-level case. This can be seen from a compari- 
son of FIGS. 5 and 6. In general, however, it may well 
be the case that the error performance of the eight-level 
PAM will be at an acceptable level. 

Using a PAM scheme, however, does have other, 
potentially more serious, limitations. One problem re- 
lates to the fact that the group delay of the near echo 
channel transfer function — which characterizes the 
near echo appearing at the input of the receiver section, 
e.g., receiver section 313 (FIG. 1), as a function of the 65 
transmitted signal increases dramatically in the voice- 
band region at the low end of the spectrum. This in- 
crease in group delay results from particular pole/zero 



55 



60 



to achieve at, for example, an 80 kbaud symbol rate. 

Another limitation with PAM in this environment 
relates to the existence in the local loop of a well-known 
phenomenon referred to as "dc wander", wherein the 
average value of signals on the loop tends to drift up 
and down over time, resulting from the fact that hybrids 
cannot pass signals at or close to dc. The effect of this 
dc wander on receiver performance becomes more 
pronounced as the number of bits per symbol is in- 
creased because the number of signal points in the con- 
stellation would have to be correspondingly increased 
and thus the minimum distance between them would 
have to be decreased. (On the other hand, keeping the 
number of bits per symbol the same and increasing the 
symbol rate would exacerbate the above-discussed echo 
canceller step size problem.) Unfortunately, automatic 
gain control (AGC) circuits— which might otherwise 
be used to track such time-varying channel effects as dc 
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wander and thus remove them— cannot be used effec- 
tively in echo cancellation applications. 

One possible approach to solving the foregoing prob- 
lems might be to create a null at dc in the PAM signal 
(using known bit coding techniques), thereby mirumiz- 5 
ing the energy at or near dc in the first instance. Indeed, 
it appears that this approach is being taken by engineers 
currently designing circuitry to implement 2B1Q. Dis- 
advantageously, however, such solutions, although 
they ameliorate the problem, do not completely solve it. 10 

All in all, then, use of a PAM transmission scheme 
over an 18 kft ISDN loop at, for example, 480 kb/s or 
higher, appears highly problematic and, indeed, may 
not be achievable. In addition, if the desire is to transmit 
at bit rates significantly higher than 480 kb/s, e.g., the 15 
DS-1 rate of 1.544 Mb/s, the necessity of spacing the 
PAM signal points even closer together may well mean 
that the signal would have insufficient margin against 
low-frequency noise and residual dc wander to provide 
a commercially acceptable level of error performance. 20 

In accordance with the present invention, we have 
realized that passband transmission of the type that has 
been used for many years in, for example, voiceband 
data transmission and digital radio systems can be em- 
ployed in an environment— local loop transmission — 25 
where the age-old standard has been baseband transmis- 
sion, in order to provide for data transmission speeds 
significantly greater than that provided by current tech- 
nology while still achieving an acceptable level of error 
performance. 30 

The spectrum of such a signal is shown as curve 365 
in FIG. 3. In particular, curve 365 represents the spec- 
trum of a two-dimensional signal which can accommo- 
date a 480 kb/s, 6-bit-per-symbol data stream within a 
bandwidth of approximately 80 kHz. In accordance 35 
with a feature of the invention, this signal may advanta- 
geously be a carrierless amplitude-and-phase modulated 
(AM/PM) signal as described in further detail hereinbe- 
Iow. Unlike the spectrum of a baseband signal, such as 
represented by curves 362 and 367, the spectrum of a 40 
passband signal falls off at low frequencies. Moreover, a 
passband signal can be positioned at any desired loca- 
tion in the frequency spectrum. Advantageously, then, 
the passband signal represented by curve 365 can be so 
positioned within the frequency spectrum as to mini- 45 
mize the added noise, taking into account both low 
frequency noise such as impulse noise and voice cross- 
talk, and high frequency noise, such as near-end cross- 
talk (which arises from other signals of like spectrum in 
neighboring loops within the same cable). In addition, 50 
since the passband signal does not include signals at or 
near dc, all of the various factors discussed above as 
rendering difficult, expensive and/or not practical the 
ability to use PAM or other baseband transmission 
schemes at rates significantly in excess of the ISDN 55 
basic rate do not exist. 

Moreover, in order to enhance the receiver's margin 
against noise, we have realized that trellis codes (or 
other codes that provide so-called "coding gain"), in 
conjunction with conventional Viterbi decoding in the 60 
receiver, can be employed in this local loop transmis- 
sion environment just as they are already used in voice- 
band data transmission, for example. 

At data rates significantly higher than 480 kb/s, such 
as the DS-1 rate of 1.544 Mb/s used with the ISDN 65 
(23 B+D) format, it may not be possible, given current 
technology and the characteristics of local loops as they 
currently exist, to achieve an acceptable level of error 



performance over an 18 kft local loop, even given the 
approach of the present invention. The reason is that 
such a bit rate implies a significant increase in the sym- 
bol rate and/or a significant increase in the number of 
points in the signal constellation. As seen from curve 
216 of FIG. 2, significantly increasing the symbol rate 
would result in a significant increase of near-end cross- 
talk, thereby reducing the signal-to-noise ratio to a point 
that acceptable error recovery might not be possible. 
On the other hand, significantly increasing the number 
of points in the signal constellation would mean that the 
points of the constellation would be much closer to- 
gether, thereby increasing the receiver's signal-to-noise 
ratio requirement to a level not achievable given the 
capabilities of current technology. 

In order to obtain the benefits of the present inven- 
tion at such high rates, it will thus probably be neces- 
sary to put more stringent limitations on the loop over 
which the line signal is transmitted. For example, it will 
probably be necessary to limit the loop length so that 
the maximum attenuation, or loss, in the channel will be 
smaller and thus the signal-to-noise requirement of the 
receiver can be satisfied. Note from curve 211 of FIG. 
2 that the loss introduced by a 12 kft loop at a symbol 
rate of 257.33 kbaud — which would be the symbol rate 
needed to support data at 1.544 Mb/s, again assuming a 
6-bit-per-symbol scheme — is quite close to loss intro- 
duced by an 18 kft loop at an 80 kbaud symbol rate. 
Thus it is expected that the signal-to-noise ratio, at the 
receiver input, for a line signal carrying a 1.544 Mb/s bit 
stream over a 12 kft loop should not be much lower 
than the signal-to-noise ratio for a line signal carrying a 
480 kb/s bit stream over an 18 kft loop. 

In addition, in order to ensure adequate performance 
at, for example, a 1.544 Mb/s data bit rate, it may be 
desirable to place further restrictions on the loop. For 
example, it may be desirable to limit the number and 
placement of so-called bridge taps, whose presence 
introduces additional amplitude distortion in the chan- 
nel. It may also be desirable to limit the use and charac- 
ter of mixed wire gauges, which can create additional 
echos in the received line signal. In regard to these 
further loop restrictions, as well as the 12 kft maximum 
loop length, we believe that if the loop meets the al- 
ready-established design requirements for so-called 
"carrier serving area" (CSA) loops, a network termina- 
tion embodying the principles of the invention can, 
indeed, be used to communicate 1.544 Mb/s data over 
the local loop with acceptable error performance. 

The aforementioned CSA design requirements are, in 
particular, as follows: 

(1) Only non-loaded cable can be used. 

(2) 26 AWG cable, whether used alone or in combi- 
nation with other gauge cables, should not exceed a 
total length of 2.73 km (9 kft) including so-called bridge 
taps (spurs). 

(3) For single gauge 19,22 and 24 AWG cable, the 
total length including bridged taps should be less than 
3.66 km (12 kft). 

(4) The total bridged tap length should not exceed 
0.762 km (2.5 kft) and no single tap should exceed 0.609 
km (2.0 kft) in length. 

(5) Multi-gauge cable is restricted to two gauges. 
Referring now back to FIG. 1, terminal equipment 2 

is comprised of a number of digital signal sources whose 
output streams are applied to mux/demux 12. The latter 
embeds the signals from these sources in an outbound 
480 kb/s data stream on lead 21. That data stream could 
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be formatted, for example using an ISDN-type format, front panel control or adaptively by the 
although an ISDN standard for 480 kb/s has not yet DWNT/DWLT pair themselves during their start-up 
been adopted. The data stream on lead 21 is input to a sequence. 

network termination 32, which embodies the principles Specifically, the 480 kb/s signal received by transmit- 
of the invention. Network termination 32 is more specif- 5 ter section 321 within DWNT 32 on lead 21 is applied 
ically referred to herein as a duplex wideband network therewithin to a scrambler 712. The latter, in conven- 
termination, or DWNT. The latter communicates its tional fashion, randomizes the data so as to eliminate the 
input data to central office 90 via two-wire local loop 52 possibilities of generating tones within the line signal 
which, like loop 51, has a maximum length of 18 kft per ultimately to be generated. Scrambler 712 may be, for 
ISDN standards. Within central office 90, the bit stream 10 example, of the type shown in U. S. Pat. Nos. 3, 5 1 5, 805 
is recovered from the transmitted line signal by a duplex issued Jun. 2, 1970 to R. Fracassi and 4,304,962 issued 
wideband line termination, or DWLT, 72 and, after Dec. 8, 1981 to R. Fracassi etal. Scramblers of this type 
being demultiplexed by mux/demux 82, is passed to are also described in polynomial form in CCITT V.32 
digital switch 91. At the same time, 480 kb/s digital Recommendation, "A Family of 2- Wire, Duplex 
signals are passed from switch 91 back to tenninal 15 Modems Operating at Data Signaling Rates of up to 
equipment 2 via mux/demux 82, DWLT 72, local loop 9600 Bit/s for Use on the General Switched Telephone 
52, DWNT 32 and mux/demux 12. Network and on Leased Telephone-Type Circuits," 

As with NT1 31 and line termination 71, the functions Red Book Volume VIII - Fascicle VIIM, Data Commu- 
performed by DWNT 32 and DWLT 72 in each direc- nications Over the Telephone Network, VIII th Plenary 
tion of transmission are the opposite of what they are in 20 Assembly, Malaga-Torremolinos, pp. 221-238, Oct. 
the other direction. Moreover, as far as the processing 8-19, 1984. the output bits of scrambler 712, still at a 480 
of line signals is concerned, DWNT 32 and DWLT 72 kb/s rate, are thereupon converted to six-bit words by 
may be regarded as substantially identical. In addition, serial-to-parallel converter 713, the bits of each such 
DWNT 32 has a structure generally similar to that of word being denoted XI through X6. These six-bit 
NT1 31. Thus, in particular, DWNT 32 includes a trans- 25 words, occurring at 480,000^-6 = 80,000 per second, are 
mitter section 321, a receiver section 323, a hybrid 326 thereupon mapped by a coder 714 into a stream of chan- 
and an echo canceller 327, What principally distin- nel symbols — one symbol for each word — yielding a 
guishes DWNT 32 from NT1 31 is the fact that the symbol rate of 80 kilobaud. 

former uses a passband transmission scheme, in accor- Specifically, coder 714 expands the six-bit words 
dance with the invention, as previously discussed, in 30 received from serial-to-parallel converter 713 into sev- 
order to achieve 480 kb/s transmission over the 18 kft en-bit words comprised of bits<Y0 through Y6. Bits Y0, 
local loop. Yl and Y2 are generated by a trellis coder 740 within 

Further in accordance with the invention, terminal coder 714 in response to bits XI and X2, as described in 
equipment 5 communicates with switch 91 via mux/- further detail hereinbelow, while bits Y3 through Y6 
demux 15, DWNT 35, local loop 56, DWLT 75 and 35 are identical to bits X3 through X6. Still within coder 
mux/demux 85. Mux/demuxes 15 and 85 could be ar- 714, bits Y0 through Y6 are applied to bit-to-symbol 
ranged to operate, for example, in ISDN (23B+D) converter 777, which maps each of the 2 7 = 128 differ- 
mode or, alternatively, the so-called non-channelized ent combinations of the values of those bits into one of 
ISDN packet mode, or NIPM. As before, DWNT 35 a predetermined constellation of 128 two-dimensional 
and DWLT 75 are substantially identical to one another 40 channel symbols shown in FIG. 8. More specifically, 
and, again, use a passband transmission scheme. The each of the 128 channel symbols of the constellation is 
latter differs from the passband transmission scheme assigned to a particular one of eight partitions, or sub- 
used in DWNT 32 in that, although it also uses six bits sets, labelled a through h, as denoted in the FIG. The 
per symbol, it employs a symbol rate of 257.33 kbaud, values of bits Y0, Yl and Y2 identify, in accordance 
thereby achieving a 1.544 Mb/s bit rate. Terminal 45 with the assignment scheme shown in FIG. 9, the par- 
equipment 5 may thus be comprised of more data ticular one of the eight subsets the symbol currently 
sources than, say equipment 2 or may include sources being identified is to come from while the values of bits 
that generate data at higher bit rates. Y3 through Y6 identify a particular one of the sixteen 

In order to accommodate this bit rate, local loop 56 is symbols within the identified subset, 
illustratively limited to a maximum length of 12 kft, as 50 The assignment of each of the sixteen different com- 
previously described. If, on the other hand, it were binations of the values of bits Y3 through Y6 to a partic- 
desired to provide 1.544 Mb/s data communication ular symbol within the identified subset can be arbi- 
capability over distances greater than 12 kft, this could trary. However, by appropriate choice of (a) the so- 
be easily accomplished by, for example, terminating the called trellis code used by trellis coder 740 to generate 
two-wire loop at a DWNT which feeds its digital out- 55 bits Y0, Yl and Y2, (b) the constellation, and (c) the 
put into a four-wire repeatered system, such as a so- partitioning of the constellation into particular subsets, 
called "subscriber line carrier" system (SLC), extending so-called "coding gain" is achieved. Such coding gain 
back to the central office. manifests itself in the form of enhanced receiver immu- 

By way of example, FIG. 7 shows a block diagram of nity to channel noise as compared to the channel noise 
duplex wideband network termination 32. It will be 60 immunity of an "uncoded" system in which each sym- 
appreciated, however, that duplex wideband network bol of (in this example) a 64-symbol constellation would 
termination 52 will be substantially identical thereto at be used to directly represent a different one of the 
the level of detail being presented, the major difference 2 6 =64 different combinations of the values of bits XI 
being the symbol rate at which they operate. Indeed, a through X6. 

DWNT embodying the principles of the invention can 65 A circuit embodiment of trellis coder 740 is explicitly 
be manufactured with the capability of operating over a shown in FIG, 7, Specifically, trellis coder 740 is a 
range of bit rates, with the bit rate actually used at a finite-state machine which includes delay elements 781, 
particular time being either selected manually via, say, a 782 and 783 and exclusive-OR gates 784 and 785. Each 
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of the delay elements imparts a symbol interval delay of digital filters of conventional design— in-phase filter 791 

T seconds to its inputs, where T is the reciprocal of the and quadrature phase filter 792 — which filter the signals 

symbol rate, i.e., T= 1/80,000. The inputs of exclusive- on leads 702 and 703, respectively. Each of these filters 

OR gate 784 are bit XI and the output of delay element is illustratively realized as a transversal filter which 

781. The inputs of exclusive-OR gate 785 are bit X2 and 5 generates a passband signal having a frequency domain 

the output of delay element 782. Delay element 781 amplitude characteristic substantially as shown by 

receives as its input the output of exclusive-OR gate curve 365. Filters 791 and 792 differ from each other 

784; and delay element 783 receives as its input the only in that their phase characteristics are offset from 

output of exclusive-OR gate 785. The output of delay one another by ?r/2. This phase difference enables the 

element 783 also serves as output bit YO. 10 receiver section of DWLT 72 to separately reconstruct 

The underlying premise of trellis coding is that, at the signals on leads 702 and 703. The outputs of filters 

any point in time, only the points in particular subsets of 791 and 792 are combined in an adder 793 to provide a 

the constellation are allowed to be transmitted, depend- digital version of the desired outbound line signal, 

ing on the so-called state of the trellis coder. The trellis It is important to note that the approach taken within 

diagram of FIG. 10, for example, represents the opera- 15 complex shaping filter 716 for generating a passband 

tion of trellis coder 740. signal in response to the two-dimensional symbols rep- 

In particular, trellis coder 740 has eight "states", resented by the signals on leads 702 and 703 is different 
binary 000 through binary 111, given by the values of from the modulation typically used in, for example, 
the bits currently stored in delay elements 781, 782 and voiceband modems, such as quadrature amplitude mod- 
783. Thus, for example, if the coder is in state 001, this 20 ulation, or QAM. In the latter, specifically, an explicit 
means that delay elements 781 and 782 each currently or implicit (depending on the implementation) rotation 
hold a "0" and delay element 783 currently holds a "1". of the symbols by a carrier-frequency-dependent angle 
The two vertical lines of points in FIG. 10 represent the occurs. However no such explicit or implicit rotation is 
eight possible coder states at successive time intervals, performed with carrierless AM/PM. This is significant 
and the lines, or edges, connecting various pairs of 25 because unless there happens to be an integral relation- 
states indicate the possible state transitions. Thus, for ship between the carrier frequency and the symbol 
example, it is possible for the coder to transition from interval T (which is not likely to be the case if the car- 
state 010 to state 001 but not to state 100. rier frequency and symbol interval values are chosen to 

Each of these connecting lines bears a label indicating optimize the performance of the transmission scheme as 

which subset the symbol being generated is to come 30 a whole), the aforementioned rotation operation wUl 

from. Thus, continuing the example above, assume that involve a non-trival multiplication, thereby adding not 

the current state of the coder — i.e., the contents of delay insignificantly to the cost of the transmitter section. A 

elements 781, 782 and 783 — is 010 and that, after the further advantage is that carrierless AM/PM is more 

next six-bit word is supplied by serial-to-parallel con- simply processed at the receiver than, for example, 

verter 713, the new state is state 001. This means that 35 QAM. Additionally, carrierless AM/PM is potentially 

the next signal point to be output is to come from subset more robust in the presence of nonlinearities, such as 

"a" since the line connecting state 001 in the left column may be introduced in the analog-to-digital conversion 

to state 111 in the right column is so labeled. With the performed in the receiver. 

coder now in state 001, the next signal point to be out- The output of complex shaping filter 716 is converted 

put will come from one of the subsets "e", M f \ "g" or 40 to analog form by D/A converter 717 whose output is 

"h", depending on the upcoming values of XI and X2. then passed through low pass filter 718 to remove the 

The trellis codes that have developed to date, includ- higher-frequency images of the desired signal. Hybrid 

ing, for example, the code represented by the trellis 326 thereupon extends the resulting outgoing line signal 

diagram of FIG. 10, are known to provide coding gain appearing on transmitter section output lead 719 to its 

in the presence of Gaussian, or "white", noise. In the 45 two-wire side and thence onto local loop 52. 

local loop environment, by contrast, colored, rather Turning now to the inbound transmission direction, 

than white, noise— arising from crosstalk within the the line signal generated on local loop 52 by duplex 

transmission cable— is the dominant noise type. We wideband line termination 72 is received by hybrid 326 

nonetheless believe that the use of this particular code in which routes that signal on to receiver section 323 and, 

the local loop environment will still provide a signifi- 50 more particularly, low-pass filter 742 thereof. The latter 

cant measure of coding gain. If, in the future, techniques filters out energy in the received signal at frequencies 

are developed which will enable one to design codes nominally above the spectrum of the transmitted signal, 

optimized for a colored noise environment, the use of The resulting filtered signal passes to gain control cir- 

trellis or similar codes will be of even greater benefit in cuit 747 which is programmable to adjust the gain im- 

a DWNT. 55 parted to its input so as to make maximum use of the 

Bit-to-symbol converter 777 provides on its output precision of A/D converter 748 which follows. The 

leads 702 and 703 the so-called in-phase and quadrature gain of circuit 747 is set, based on the level of its input 

phase components, respectively, of the channel symbol signal during modem initialization or retraining, and is 

identified by bits Y0-Y6. In terms of the constellation thereafter held at the initially set value, in accordance 

diagram of FIG. 8, these components represent the "x" 60 with standard practice for echo-canceller-based data 

and "y" components of the selected symbol. Leads 702 communications. 

and 703 extend to complex shaping filter 716, which Receiver section 323 further includes a clock 743, 

generates the passband signal whose spectrum is repre- which generates a predetermined number of clock 

sented by curve 365 in FIG. 3. As previously men- pulses every T seconds on lead 744. These are received 

tioned, that signal is, in accordance with a feature of the 65 by receiver timing generator 745, which counts the 

invention, illustratively a carrierless AM/PM signal. pulses on lead 744 and generates timing signals on a 

Implementationally, complex shaping filter 716 is number of output leads to control the sequencing of the 

illustratively comprised of two finite-impulse-response various signal processing functions within the receiver. 
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One of these leads, shown explicitly, is lead 746. The it is referred to as a "fractionally spaced" equalizer. It is, 
latter extends pulses to A/D converter 748 at a rate more specifically, referred to as a T/3 type of fraction- 
which causes A/D converter 748 to generate on its ally spaced equalizer since it receives and processes 
output lead 749 samples of the received signal, referred inputs at a rate of three per symbol interval, and thus 
to as "line samples", at 3/T samples per second. 5 has a so-called "tap" spacing of T/3. A fractionally 
Each of the samples on lead 749 includes an echo spaced equalizer is advantageous as compared to a so- 
component that is dominantly comprised of so-called called synchronous or symbol-interval-spaced equalizer 
"near echo" in the form of energy on transmitter section because, for example, it is insensitive to phase distortion 
output lead 719 that "leaks" through hybrid 326 and is in the channel and to the epoch with which the line 
secondarily comprised of so-called "far echo" arising 10 samples are formed. Moreover, in this particular em- 
from reflections of the transmitted signal in the trans- bodiment, a T/3 fractionally spaced equalizer is used 
mission channel. Echo canceller 327, in response to the because it avoids aliasing of the sampled signal that 
symbols represented on leads 702 and 703, generates would occur ^ say , a T/2 ^ spacing were used ^ 
digital samples each representing the echo component outputs of equalizer 750 on lead 754 are generated once 
of a i respective one sof the samples on lead 749. This echo 15 per symbol mterval ^ respectively, the real and 
replica signal is subtracted from the samples on lead 749 components y m and y m of complex recovered 
m subtr^tor 328 to provide an echo-compensated sig- signal point Y m . Among its more significant parameters, 
nal on lead 752. (note that, for convenience of illustra- uaItef ?50 m^^y has a mem0 of 22 
tion, subtractor 328, along with the circuitry which ^ ^ tion size of 2 _ 12 md Arithmetic 
precedes it, is illusttatively shown as being within re- 20 ision of £ w ^ f d iflt arithmetic . 

"SrafS TptrnTSStT^ m repreSCntatl0n Returning now to FIG. 7, complex recovered signal 

The echo compensated signal on lead 752, in addition point m f nen * be ^mewhat displaced in the 

k-;„„ f,^i, fl / B , , . u \ , _ _ complex plane from the corresponding transmitted 

to being further processed as described below to re- r , — T. . , . , - ^ , \ . c 

cover the bit stream communicated from mux/demux 25 symb ? 1 ^ due * factors 33 ,< a > mability of 
82 (FIG. 1), is also used by echo canceller 327 as an f ™ *> P erfect £ compensate for channel dis- 

error signal in response to which it adapts its transfer £ n ' on <? d <» "T l^T ,T 

function in such a way as to minimize the residual echo m ! he channel and within DWNT 32 itself-the 

component ofthe signal on lead 752. Echo canceller 327 ^ bem f ^ssed in further detail hereinbelow. In 
is illustratively of the type shown in U.S. Pat. No. 30 order to ldentlf y the transmitted symbols, components 
4,464,545 issued Aug. 7, 1984 to J. Werner, hereby V" md m fed mto a Viterbi decoder 755 of a type 
incorporated by reference. Among its more significant described, for example, m G. Ungerboeck, "Channel 
parameters, echo canceller 327 illustratively has a mem- Coding With Expanded Signal Sets," IEEE Trans, on 
ory span of 40 symbols, adaptation step size of 2~ 20 and Information Theory, Vol. IT-28, No. 1, Jan. 1982, and G 
arithmetic precision of 26 bits using fixed point arithme- 35 Ungerboeck, "Trellis-Coded Modulation With Redun- 
tic. These parameters are expected to provide at least 65 dant Sl S°d Sets > Part * and II," Communications Maga- 
dB of near echo attenuation, this being the likely mini- zine > mEE Communication Society, Feb. 1987. Also of 
mum necessary level of near echo cancellation for this interest is the discussion in G. D. Forney, "The Viterbi 
application. Algorithm", Proceedings of the IEEE, Vol. 761, pp. 

The three line samples on subtractor output lead 752 40 268-278, Mar. 1973. Decoder 755 operates on succes- 
generated during the W h receiver symbol interval are sive si B^ points output by equalizer 750 to form deci- 
denoted i\ m , xi m and r3 m . These line samples are passed sions » based on its knowledge of the trellis code used in 
to adaptive equalizer 750 for further processing, as de- coder 740, as to what the most likely sequence of trans- 
scribed below. It may be noted at this point, however, mitted two-dimensional symbols was. Signals identify- 
that line samples t\ mt rim and x^ m are also applied to 45 in g ^ose symbols are output by Viterbi decoder 755 on 
timing recovery circuit 753, which uses them to control * ea d 761 to symbol-to-bit-converter 762 which performs 
timing generator 745. (Other types of timing recovery tne inverse function of bit-to-symbol converter 777, 
schemes, such as those employing out-of-band tones or thereby recovering the values of bits Y0 through Y7. 
other out-of-band signals might alternatively be used.) Since the values of Y0 through Y6 are identical with the 
Although, as noted above, the DWLT 72 may be regard 50 values of X0 through X6, these values can be directly 
as substantially identical to DWNT 32, one small differ- passed through parallel-to-serial converter 764 and de- 
ence is that DWLT 72 illustratively does not include a scrambler 765 in order to provide the bit stream that 
timing recovery circuit corresponding to timing recov- was input to duplex wideband line termination 72. De- 
ery circuit 753. Rather, the receiver timing generator in scrambler 765 may be of the type described in the 
DWLT 72 operates exclusively in response to the clock 55 above-cited Fracassi patents and CCITT standard, 
therein, the latter, in turn, being controlled by a net- Equalizer 750 uses as an input an error signal indica- 
work timing signal provided from within central office tive of the difference between the recovered signal 
90. The frequency of the clock in DWLT 72 thus be- points on lead 754 and decisions thereafter made in the 
comes the controlling frequency for the operations of receiver as to what the transmitted symbols actually 
both the transmitter and receiver sections of both 60 were. The most accurate way to generate that error is to 
DWLT 72 and DWNT 32. use the decisions made in Viterbi decoder 755. How- 

As previously noted, line samples r\ m , rim and rz m are ever, there is a significant delay in Viterbi decoder 755. 
further processed by adaptive equalizer 750. Equalizer As a result, using the decisions formed in Viterbi de- 
750 is of conventional design and may be, for example, coder 755 would, for example, necessitate the use of a 
of the type disclosed in U.S. Pat. No. 4,247i940 issued 65 smaller step size in the equalizer coefficient updating 
Jan. 27, 1981 to K. H. Mueller et al, hereby incorpo- relations (the factor 0 in the above-cited U.S. Pat. No. 
rated by reference. Since equalizer 750 receives and 4,247,940) than is optimum for tracking time variations 
processes more than one input for each symbol interval, in the transmission channel. 



09/30/2004, EAST Version: 1.4.1 



4,924,492 

17 18 

As an alternative, receiver section 323 includes a Rao, who has devised a multiplier circuit which re- 
steer 756 which provides on its output lead 757 quan- quires significantly less integrated circuit area than mul- 
tized versions of y m and y„, denoted a m and a ffl . These ti Uer circuits heret ofore-as much ^ 2 0 per- 
f^hlcT^^^ S This is secant for at .east two reason, 
in Viterbi decoder 755 as to the values of the corre- FlTSl} y> multipliers are complex to begin with, so that 20 
sponding transmitted symbol. The tentative decisions percent of same represents a significant saving of inte- 
are, however, a sufficiently accurate measure of what grated circuit area. In addition, implementation of echo 
the final decisions will be that they can be advanta- cancellers and equalizers operating at data rates such as 
geously used for equalizer error generation. To this end, 10 480 kb/s and above requires that the various multiplica- 
a subtractor 758 provides on its output lead 759 the real tions performed therein be carried out in parallel using 
and imaginary components of a complex error signal M M sixtfien concurrentI operating multiplier 
E m having real and imaginary components e m and e m , . ^ ~ T t_ *u r *1 
,„w 0 „ „ *\ ^JU „ /„ „ »x Tu af>nm ^' circuits in the receiver section. Taking both of these 
where e m —{y m —a m ) and e m ={y m —a m ). The complex . r , , 

error signal E m is supplied to equalizer 750 for the pur- 15 factors mto account, it will be appreciated that being 

pose of coefficient updating in conventional manner. able to reduce the size of a multiplier circuit by, say, 20 

We turn at this point to certain implementation issues: percent thus translates into a very large reduction in the 

There are two types of noise that limit the perfor- overall integrated circuit area requirements of the re- 

mance in virtually all digital data communications ceiver section and thus may be a significant factor in 

equipment. One of these is the noise in the communica- 20 reducin the noise floor t0 „ low level 

tion channel as previously discussed. The other is the ^ m H ^ ^ described, be- 

noise generated within the circuitry which implements . . ~I H . * D " U " U1C Wi " ™ 7 ' 

the equipment Various components of such internal V^mg first ^ th a Hussion of its theoretical under- 

noise include, for example, (a) quantization noise arising pmmngs: 

at analog-to-digital and digital-to-analog interfaces, (b) 25 Binary numbers are typically multiplied very much 

Gaussian and nonlinear noise introduced by analog like decimal numbers. Specifically, each digit of each 

circuitry such as hybrids and lowpass and/or bandpass word is multiplied by each digit of the other word and 

filters, and (c) noise induced in power supply voltages th e resulting partial products are then added, taking 

and common grounds as the result of digital circuit Iace significance int0 aoc6lmti two 8 . bit binary 
switching. Radiation-mduced noise is a possible further 30 , jlllllll*. l 

concern The level of this internal noise is referred to as numbers and bob^b^bn can be 

the "noise floor" and is typically expressed as some multiplied as follows: 
number of dB below the maximum level of the signal at 

the input to the receiver section. ao a\ <n a 3 a 4 a 5 a$ 07 (1) 

In order to accurately recover the data embedded in 35 bo b\ hi h H bs 6e h 

the incoming line signal, the receiver section requires ^ hi A 2 h$ A 4 A5 h$ ki 

some minimum signal-to-noise ratio (SNR) between the / 0 i x ,- 2 ,- 3 / 4 / 3 r * 6 i 7 partial 

incoming signal and the "noise" corrupting that signal. h h h fo h h fi ^ products 

One of the components of that "noise" is the aforemen- 



tioned noise floor. As the frequency with which the 40 °° ° x 02 H °* °* 01 J , — - — , 

digital circuitry operates increases, the noise floor in- [sum of the partiiU productsI 

creases, i.e., becomes worse, all other things being , , „ , . t . , 

equal, principally as a result of the effect that higher-fre- where *"* of the terms m the ei S ht P** 1 * 1 Products is 

quency switching has on noise component(c) mentioned product of a particular one of the a's with a particu- 

above. Indeed, the noise floor could increase to a point 45 lar one of the b's. Thus, for example, hi=arbij6=bva& 

that the SNR requirement of the receiver is no longer etc. 

met and accurate data recovery is not possible. The in actuality, no actual multiplications need to be per- 
noise floor thus becomes an increasingly important issue formed because since the b's are all either "0" or "1", 
as a duplex wideband network termination embodying ^ one of the ^ ducts 
the principles of the mvention is designed for use at 50 uullllll t .• ; ; ; i« -uu^ ~™i 

higher and higher bit rates. MifaMrfjMiWiiWiWT, etc., is either equal to 

This tendency of the noise floor to increase with 00000000 or aoa 1^3 wsafifl?. 
higher operational frequencies within the digital cir- In order t0 reduce the number of multiplications and 
cuitry can be countered to some extent by careful cir- additions needed to multiply two binary numbers, we 
cuit design and layout. At some point, however, further 55 can re-write the multiplier using so-called modified 
significant reduction in the noise floor will require a Booth encoding wherein the binary number bob i. ... ^7, 
reduction in the amount of circuitry and/or integrated assumed to be in two's complement notation, can be 
circuit area used to implement the network termination expressed as a number c 0 c\ ci c 3 where 
because such a reduction results in a reduced current 

demand which, it turns out, reduces the power-supply- 60 cj=-2b „\+bj+bj+i 

induced noise and common-ground-induced noise. In- J 

deed, given current technology, it appears that unless . , . . , , 

the circuitry implementing the receiver section can be ana wnere lt can &e snown tnat 

reduced to a very few number of integrated circuit c«o±i r ±2 

chips, it may not be possible to achieve an adequately 65 ^ ' ' or 

low noise floor, particularly for 1.544 Mb/s operation. ^ , L1 

A significant step toward the realization of this goal ^ the above multiplication problem (1) can be 
has been made by one of the present applicants, S. K. rewritten as 
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d — rather than the original sign bits, are then used in the 
ao a\ n 03 a 4 oj as o 7 (2) partial product addition. Since (as with all two's com- 

oo q c% C3 plement numbers) all the bits of the sign-bit-value word 

tonPMHHHPi ps m guaranteed to have positive significance (except for 

90 91 92 93 94 ?s 96 97 98 paitiaJ 5 tne left-most one), the digits of the partial products can 

m n n n r* ri r& n n < products ftiQn be directly added without the need - for sign bit 

so s\ si a *4 s 5 56 jt sj extension. 

[sum of the partial products] Turning, then, to the example presented in (2), the 

magnitude of the value of the sign bits p& q& ro and so can 
from which it is apparent that many fewer additions are 10 be represented by the positive-valued two's cpmple- 
. performed. Moreover, since rnent number 

cp=0,±l,or±2, OsoOroOqoOpoOOOOOOOO. 

the multiplication of the a's by the c's in (2) involves 15 The actual value represented by those sign bits is, 
processing that is no more complicated than shifting however, a negative number. In order to invert the sign 
and sign inverting. From an implementational stand- 0 f a two's complement number, we invert the binary 
point, the use of modified Booth encoding is significant value of each bit and then add " I " to the result, thusly: 
because the reduced number of additions translates 
directly into a reduced number of circuit elements 20 
needed, for example, to build a multiplier circuit on an 

integrated circuit chip. On the other hand, the way in 1 Sb 1 m 1 90 1 h 11111111 

which the partial products are added in accordance +0 0 0 0 0 0 Q 0 0000000 i 

with conventional practice significantly dulls this ad- iibi?oi9oi<po + i) 00000000 

vantage because of the need to do so-called sign-bit 25 

extension. The multiplication in (2) can thus be rewritten as 

Specifically, consider the case where the binary num- 
bers are written in two's complement notation, which is 
often the preferred way of representing them. In two's 

complement notation, the left-most bit represents the 30 q> * c\ * ci * C3 

same magnitude as in a standard positive binary num- . r ~ 

ber, but it has a negative significance. Thus, for exam- lion e SS^™" "■»•*» 

pie, the number 1011 in two's complement notation is l h n n n r* n rt n r% products 

equal to decimal-5 because 1 *b *i n *3 j* ss h in 

35 [sum of the partial products] 

(-8X1)+(W)+{2X1)+(1)(1) S 

_ . . ... , , where, again, all of the digits except for the left-most 

This characteristic of two s complement numbers must « r in the last partial product have positive significance 

be taken into account m the course of adding the partial and can thus simply be added. The need for sign-bit 

products when multiplying numbers in that form, be- w extension is thus avoided and the multiplier can be fan- 

cause the terms in each column must all have the same p i eme nted with fewer circuit elements than in prior art 

significance sign-wise in order for them to be added. arrangements 

Advantageously, this is an easy problem to solve ^ arrangement and alignment of the digits in the 

from a mathematical standpoint because one of the ^ products in (4) ite mt0 , 

properties of twos complement notation is that the 45 circuit realization for a multi pi ier circuit. FIG. 11 

i™?~f a C8n K ^f^'^l "tended", to the left shows that rt of such a mu ,£ , ier circuit that adds 

n?*tnnl^ to « eth « the partial products of (4). (The circuitry 

ltSelf - f Th ,^ g ° mg fUrther m thC eMmple needed to convert the b's of (1) into modified Booth 

above, we can rewrite (2) as: fonn-i.e., into the c's of (4)-and then to generate the 

50 partial products is well-known and straightforward and, 

ao oi a 2 03 04 05 o 6 07 (3) therefore, is not shown in the FIG.) The various outputs 

COCIC2C3 - 

PO PO PQ PO PO PO PO PI PI Pi PA Pi P6 PI Pi UCt 



(4) 

OQ Q\ 02 03 04 05 06 07 



across the top of FIG. 11 are the bits of the final prod- 



90 90 90 90 90 91 92 93 94 95 96 97 98 partial Specifically, each box marked "G" in FIG. 11 is a 

t) tj ro n n n r A r 5 r& n n ^ products 55 simple gate which takes its single input and provides it 

so si S2 q h ss s 6 j? ss a t its output. Each box marked "H" is a half adder 

[sum of the partial products] which receives two inputs — specifically, two particular 

partial sum digits — and outputs a "sum" bit and a 
and then add directly in columns to achieve the final "carry" bit depicted as emerging from the top and left 
product. Disadvantageous^, however, carrying out 60 side of the box, respectively. Each box marked "F" is a 
this sign-bit extension requires a significant amount of full adder which receives three inputs — two particular 
circuitry. partial sum digits and a carry bit from a lower-order 

In accordance with the technique devised by S. K. adder stage. As with the half adders, each full adder 
Rao, however, the need to do sign-bit extension is outputs a "sum" bit and a "carry" bit. The box labelled 
avoided. In particular, the value represented by the sign 65 "II" is an inverter which, by virtue of inverting the 
bits of all the partial products is represented as a two's output of the full adder that receives po, causes a "1" to 
complement number in its own right. The bits of that be added thereto— that "1", it will be remembered, 
number— referred to herein as the "sign-bit-value" wor- having arisen out of the sign-inversion procedure men- 
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tioned earlier. The carry bit resulting from this addition transmission in totally packetized non-ISDN environ- 
of "1" has the same value as the inverter input. ments, as well. It is, in addition, usable for use not only 
The three boxes labelled "CL" are identical carry in telephone local loop transmission, but other suitable 
look-ahead circuits each of which receives four explicit environments. Thus, for example, a DWNT embodying 
inputs. As shown for one of the carry look-ahead cir- 5 the principles of the invention could be used to inter- 
cuits, the four explicit inputs thereof are denoted zq. connect— over a telephone local loop or other transmis- 
*oand x\, with x\ having double the significance of the s i on j 00 p — a i oca i area network and a wide area net- 
other inputs (reading from top to bottom). Each carry wor k. a telephone central office and a local area net- 
look-ahead circuit also has an implicit fifth input of work; a PBX and a central office, two PBXs, etc. In 
value "1", this being the left-mos "1" of one of the io addition, in particular applications it may be advanta- 
partial products m (4). That "1" is not explicitly input geous t0 implement the DWNT in a "data over voice" 
into the carry look-ahead circuit nor is it explicitly mod e in which the spectrum of the DWNT line signal is 
added with the other inputs. Rather, the fact that a r positioned so as to leave room at the lower end of the 
» to be added to the other inputs is factored into the f ency spectrum for the insertion of an accompany- 
Boolean expressions which define the values of the two 15 mff vo i ce signal 

sum bits, S, and S2. and the carry bit C that * output by ^ mve ^ on ^ been disdosed ^ carrierless 

each look-ahead «rcurt. In a sense, then this 1 » AM/PM. However, other passband transmission 

added with the other inputs automatically . Specin- , . ,. . % , , 

„ . f ~ , . r schemes, mcluding non-camerless schemes such as 

cally, the aforementioned Boolean expressions are: . ' v ® . , A . . j * • i 

r ... quadrature-amplitude modulation, can be used to imple- 

Si = xoQyo&zo 20 ment the invention. Similarly, although the illustrative 

embodiment utilizes a two-dimensional modulation 

Si - <*o + >o + *o) © *i © *okw) scheme, the invention can be implemented using modu- 

c = [xq + zq]x\ + jotozo + *i) lation schemes of any other desired dimensionality, 

, , .■ ■ • , . including, for example, one-, four- or eight-dimensions. 

where + denotes logical OR and © denotes logi- ; 25 Advantageousl y , a multi-dimensional modulated signal 

cal exc usive-OR. In general, the top-most input yo will be mQre rQbust m the nce of chan . 

be the last of the four inputs to arrive because of pro- ; ^ . ^ rmente ^ a one . d imensional, e.g., sin- 

cessing required to generate it-particularly when j* , is ; , e modulate / signaJ . In addition| * long M 

=r^ r Tf r of the h symbc 2 in t each rr on ^ 

appreciated that most of the logical operations needed ■ ^ c0 ° rd 1 mate 1S a f unct |^ 
to generate carry bit C-such L.tbe ORing of x 0 and ! ° f the ****** * at ^ ^ M represents rather than 
ztr-can be performed without waiting for yo. When the ^mg an independent function of some subset of hose 
latter finally does arrive, then, there is little extra com- ] bits-increasing the dimensionality of the symbols in- 
puution to be performed and thus the delay through the 35 creases the margin against noise and vanous channel 
circuit as a whole is niinimized. • "npamnents. Indeed, the improved receiver error per- 
A further advantageous feature of the circuitry formance may be sufficiently significant to make worth- 
shown in FIG. 11 is the fact that the digits of the partial : while *e added implementational complexity of using, 
products are added from the "bottom up". This is ad- ; four or «gfc dimensions. It is important to note in 
vantageous because the value of one of the carry look- 40 this context, however, that any gains achieved by going 
ahead inputs— the "1" added implicitly within the carry say. four or eight dimensions may be of little value 
look-ahead circuit— is known a priori, which means that . unless the receiver— and particularly its equalizer—is 
the carry look-ahead circuits can be implemented with carefully designed to minimize its required input signal- 
less circuitry than would be the case if none of the five ; to-noise ratio. 

inputs was known. Indeed, if, by contrast, the digits of 45 The invention has been illustrated in the context of a 

the partial products were added from the "top down", network termination which operates at at least 480 kb/s. 

so that these *T*s would have been added at an earlier However, it could be used at lower bit rates, e.g., 160 

stage of the processing, the carry look-ahead circuits kb/s, if tnis were found t0 be desirable, 

would, it turns out, still have to have five inputs, but j A particular circuit configuration for DWNT 32 is 

the values of those five inputs would all be unknown 50 shown in the illustrative embodiment. Here, too, how- 

and the carry look-ahead circuitry would be more ever, many variations are possible. For example, the 

complex. arrangement shown in FIG. 7 implements a so-called 

The carry output bit of the highest-order carry look- Nyquist, or "interpolating," echo canceller wherein the 

ahead circuit is applied to a second inverter, labelled incoming line signal is sampled at at least twice the 
"12", in order to generate the highest-order bit of the 55 highest frequency present in that signal, and the echo 
output product. Inversion of that bit has the effect of replica samples, generated at that same rate, are sub- 
adding "1" to it, that "1" being the left-most partial- tracted prior to equalization. An alternative approach, 
product bit in (4). however, is to generate the echo replica samples at the 

The foregoing merely illustrates the principles of the symbol rate and subtract them after equalization. There 

invention and those skilled in the art will be able to 60 are advantages and disadvantages to each approach, 

devise numerous arrangements which, although not For example, the cost of an A/D converter generally 

explicitly shown or described herein, embody the prin- increases as the required speed of operation increases 

ciples of the invention. By way of example, but not and, indeed, a Nyquist rate A/D converter for a 

limitation, some possible variations and alternatives will DWNT operating at 1.544 Mb/s could be quite expen- 

now be described. 65 sive. In such applications, then, symbol rate post-equali- 

For example, the invention has been disclosed in the zation echo cancellation might be preferred. A further 

context of a circuit-oriented ISDN environment. How- advantage of symbol rate echo cancellation is that the 

ever, it can also be used to provide high-speed data echo canceller itself requires significantly less circuitry, 
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thereby reducing the overall DWNT cost. On the other 
hand, symbol rate echo cancellation requires that there 
be synchronization between the transmitter and re- 
ceiver clocks within the DWNT. This can give rise to 
timing jitter in the symbols supplied to the echo cancel- 5 
ler which, in turn, can significantly degrade echo can- 
celler performance. 

All in all, we believe that Nyquist rate echo cancella- 
tion, such as shown in FIG. 7, is probably the techni- 
cally superior approach for a DWNT, From a commer- 1° 
cial standpoint, however, symbol rate echo cancellation 
may be the preferred approach, particularly at 1.544 
Mb/s, until the cost of very high speed A/D converters 
comes down. 

Other alternative configurations for DWNT 32 relate 15 
to the method of equalization used. Equalizer 750 is a 
so-called feedforward, or linear, equalizer which com- 
pensates for linear distortion in the channel via an 
adaptive filtering of line signal samples in order to pro- 
vide a relatively distortion-free digital replication of the 20 
transmitted line signal. There is, however, an alterna- 
tive form of equalization, usually referred to as decision 
feedback equalization, or DFE. This approach com- 
bines the use of some linear equalization — needed to 
equalize the so-called precursors in the line sig- 
nal — with an adaptive filtering of priorly formed data 
decisions — used to equalize the so-called post-cursors. 
As a general proposition, equalization enhances noise 
present in the signal being equalized, but the noise en- 3Q 
hancement attendant to DFE can be significantly less 
than when linear equalization is used exclusively. It 
should be pointed out, however, that in implementing a 
decision feedback equalizer in a DWNT which employs 
trellis coding, the aforementioned delay introduced by 35 
the Viterbi decoder in providing its output decisions 
should be taken into account. 

The illustrative embodiment discloses the invention 
in the context of transmission over a two-wire loop. An 
alternative, however, is to use a four-wire loop, i.e., a 40 
separate two-wire loop for each direction of transmis- 
sion, in which case, of course, no echo cancellation 
would be needed. 

Finally, the invention is disclosed herein in a form in 
which the various signal processing functions are per- 45 
formed by discrete, functional blocks. However, any 
one or more of these functions could equally well be 
performed by one or more appropriately programmed 
microprocessors, microcoded digital signal processing 
chips, etc. 50 

What is claimed is: 

1. A data communication method comprising the 
steps of 

generating an outbound passband signal representing 
a stream of outbound data bits, 55 

applying said outbound passband signal to a two-wire 
telephone local loop, 

receiving over said telephone local loop an inbound 
passband signal representing a stream of inbound 
data bits, said inbound passband signal including 60 
echoes of said outbound passband signal, 

generating a replica of said echoes, 

substracting said replica from said inbound passband 
signal to generate an echo compensated signal, and 

recovering said inbound data bits from said echo- 65 
compensated signal, 

at least one of said inbound or outbound bit streams 
being at a rate of at least 160 kb/s. 



492 

24 

2. The method of claim 1 wherein at least one of said 
bit streams is at a rate of at least 480 kb/s. 

3. The method of claim 1 wherein at least one of said 
bit streams is at a rate of at least 1.544 Mb/s. 

4. The method of claim 1 wherein said outbound 
passband signal is a carrierless amplitude-and-phase 
modulated signal. 

5. The method of claim 1 wherein said outbound 
passband signal is a signal representing a stream of chan- 
nel symbols selected from a predetermined signal con- 
stellation, said channel symbols being selected as a func- 
tion of a trellis coded version of said stream of outbound 
data bits. 

6. The method of claim 1 wherein said inbound pass- 
band signal represents said inbound data in a stream of 
channel symbols selected from a predetermined signal 
constellation, said channel symbols being selected as a 
function of a trellis coded version of said stream of 
inbound data bits, and wherein said recovering step 
includes the steps of 

adaptively equalizing said inbound passband signal, 
recovering said stream of channel symbols by Viterbi 

decoding the resulting equalized signal, and 
recovering said inbound data bits from the recovered 

channel symbols. 

7. A data communication method comprising the 
steps of 

generating an outbound passband signal representing 
a stream of channel symbols selected from a prede- 
termined signal constellation, said channel symbols 
being selected as a function of a stream of outbound 
data bits, 

applying said outbound passband signal to a two-wire 
telephone local loop, 

receiving an inbound passband signal representing a 
stream of inbound channel symbols selected from 
said predetermined signal constellation, said chan- 
nel symbols having been selected as a function of a 
stream of inbound data bits, said inbound passband 
signal including echoes of said outbound passband 
signal, 

generating an adaptively equalized version of said 

inbound passband signal from which a replica of 

said echoes has been subtracted, 
recovering said stream of inbound channel symbols 

from the resulting equalized signal, and 
recovering said inbound data bits from the recovered 

inbound channel symbols, 
at least one of said inbound or outbound streams of 

data bits being at a rate of at least 160 kb/s. 

8. The method of claim 7 wherein each of said out- 
bound and inbound passband signals is a carrierless 
amplitude-and-phase modulated signal. 

9. The method of claim 7 wherein at least one of said 
bit streams is at a rate of at least 480 kb/s. 

10. The method of claim 7 wherein at least one of said 
bit streams is at a rate of at least 1.544 Mb/s. 

11. A data communication method comprising the 
steps of 

generating an outbound passband signal representing 
a stream of channel symbols selected from a prede- 
termined signal constellation, said channel symbols 
being selected as a function of a trellis coded ver- 
sion of a stream of outbound data bits, 

applying said outbound passband signal to a two- wire 
telephone local loop, 

receiving an inbound passband signal representing a 
stream of inbound channel symbols selected from 



09/30/2004, EAST version: 1.4.1 



25 



4,924,492 



26 



15 



20 



30 



said predetermined signal constellation, said chan- 
nel symbols having been selected as a function of a 
trellis coded version of a stream of inbound data 
bits, said inbound passband signal including echoes 
of said outbound passband signal, 5 

generating an adaptively equalized version of said 
inbound passband signal from which a replica of 
said echoes has been subtracted, 

recovering said stream of inbound channel symbols 
by Viterbi decoding the resulting equalized signal, 10 
and 

recovering said inbound data bits from the recovered 

inbound channel symbols, 
at least one of said inbound or outbound streams of 

data bits being at a rate of at least 160 kb/s. 

12. The method of claim 11 wherein each of said 
outbound and inbound passband signals is a carrierless 
amplitude-and-phase modulated signal. 

13. The method of claim 11 wherein at least one of 
said bit streams is at a rate of at least 480 kb/s. 

14. The method of claim 11 wherein at least one of 
said bit streams is at a rate of at least 1.544 Mb/s. 

15. A network termination comprising 

transmitter means operative in response to receipt of ^ 
a stream of outbound data bits for generating an 
outbound passband signal representing said out- 
bound data bits, 

means for applying said outbound passband signal to 
a two-wire telephone local loop, and 

receiver means operative in response to an inbound 
passband signal which represents a stream of in- 
bound data bits and which includes echoes of said 
outbound passband signal for recovering said in- 
bound data bits from said inbound passband signal, 35 
said inbound passband signal having been received 
over a signal path which includes said two-wire 
telephone local loop, 

said receiver means including echo canceller means 
for generating a replica of said echoes and means 40 
for subtracting said replica from said inbound pass- 
band signal prior to the recovery of said inbound 
data bits therefrom, 

at least one of said inbound or outbound bit streams 
being at a rate of at least 160 kb/s. 45 

16. The invention of claim 15 wherein at least one of 
said bit streams is at a rate of at least 480 kb/s. 

17. The invention of claim 15 wherein at least one of 
said bit streams is at a rate of at least 1.544 Mb/s. 

18. The invention of claim 15 wherein said transmit- 
ter means includes means for generating as said out- 
bound passband signal a carrierless amplitude-and- 
phase modulated signal. 

19. The invention of claim 15 wherein said transmit- 
ter means generates as said outbound passband signal a 55 
signal representing a stream of channel symbols selected 
from a predetermined signal constellation, said channel 
symbols being selected as a function of a trellis coded 
version of said stream of outbound data bits. 

20. The invention of claim 15 wherein said inbound 60 
passband signal represents said inbound data in a stream 
of channel symbols selected from a predetermined sig- 
nal constellation, said channel symbols being selected as 
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equalized signal, and means for recovering said inbound 
data bits from the recovered channel symbols. 

21. In combination, 

a two-wire telephone local loop, 

transmitter means for generating an outbound pass- 
band signal representing a stream of channel sym- 
bols selected from a predetermined signal constel- 
lation, said channel symbols being selected as a 
function of a stream of outbound data bits, 

means for applying said outbound passband signal to 
said two-wire telephone local loop, 

means for receiving an inbound passband signal rep- 
resenting a stream of inbound channel symbols 
selected from said predetermined signal constella- 
tion, said channel symbols having been selected as 
a function of a stream of inbound data bits, said 
inbound passband signal including echoes of said 
outbound passband signal, 

means for generating an adaptively equalized version 
of said inbound passband signal from which a rep- 
lica of said echoes has been subtracted, 

means for recovering said stream of inbound channel 
symbols from the resulting equalized signal, and 

means for recovering said inbound data bits from the 
recovered inbound channel symbols, 

at least one of said inbound or outbound streams of 
data bits being at a rate of at least 160 kb/s. 

22. The invention of claim 21 wherein each of said 
outbound and inbound passband signals is a carrierless 
amplitude-and-phase modulated signal. 

23. The invention of claim 21 wherein at least one of 
said bit streams is at a rate of at least 480 kb/s. 

24. The invention of claim 21 wherein at least one of 
said bit streams is at a rate of at least 1.544 Mb/s. 

25. A network terrnination comprising 

transmitter means for generating an outbound pass- 
band signal representing a stream of channel sym- 
bols selected from a predetermined signal constel- 
lation, said channel symbols being selected as a 
function of a trellis coded version of a stream of 
outbound data bits, 

means for applying said outbound passband signal to 
a two-wire telephone local loop, 

means for receiving an inbound passband signal rep- 
resenting a stream of inbound channel symbols 
selected from said predetermined signal constella- 
tion, said channel symbols having been selected as 
a function of a trellis coded version of a stream of 
inbound data bits, said inbound passband signal 
including echoes of said outbound passband signal, 

means for generating an adaptively equalized version 
of said inbound passband signal from which a rep- 
lica of said echoes has been subtracted, 

means for recovering said stream of inbound channel 
symbols by Viterbi decoding the resulting equal- 
ized signal, and 

means for recovering said inbound data bits from the 
recovered inbound channel symbols, 

at least one of said inbound or outbound streams of 
data bits being at a rate of at least 160 kb/s. 

26. The invention of claim 25 wherein each of said 
outbound and inbound passband signals is a carrierless 
amplitude-and-phase modulated signal. 

27. The invention of claim 25 wherein at least one of 



a function of a trellis coded version of said stream of 

inbound data bits, and wherein said receiver means 65 said bit streams is at a rate of at least 480 kb/s. 

includes means for adaptively equalizing said inbound 28. The invention of claim 25 wherein at least one of 

passband signal, means for recovering said stream of said bit streams is at a rate of at least 1.544 Mb/s. 

channel symbols by Viterbi decoding the resulting * * * * * 
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